On the number of flats spanned by a set of points in PG(d, q)

نویسندگان

  • Endre Boros
  • Roy Meshulam
چکیده

It is shown that for fixed 1 ≤ r ≤ s < d and > 0, if X ⊂ PG(d, q) contains (1+ )qs points, then the number of r-flats spanned by X is at least c( )q(r+1)(s+1−r), i.e. a positive fraction of the number of r-flats in PG(s+ 1, q).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Large (n, r)-arcs in PG(2, q)

An $(n, r)$-arc is a set of $n$ points of a projective plane such that some $r$, but no $r+1$ of them, are collinear. The maximum size of an $(n, r)$-arc in  $PG(2, q)$ is denoted by $m_r(2,q)$.  In this paper we present  a new $(184,12)$-arc in PG$(2,17),$  a new $(244,14)$-arc and a new $(267,15$)-arc in $PG(2,19).$

متن کامل

Bounds on $m_r(2,29)$

 An $(n, r)$-arc is a set of $n$ points of a projective plane such that some $r$, but no $r+1$ of them, are collinear. The maximum size of an $(n, r)$-arc in  PG(2, q) is denoted by $m_r(2,q)$. In this paper thirteen new $(n, r)$-arc in  PG(2,,29) and a table with the best known lower and upper bounds on $m_r(2,29)$ are presented. The results are obtained by non-exhaustive local computer search.

متن کامل

On the Orbits of Singer Groups and Their Subgroups

We study the action of Singer groups of projective geometries (and their subgroups) on (d − 1)-flats for arbitrary d. The possibilities which can occur are determined, and a formula for the number of orbits of each possible size is given. Motivated by an old problem of J.R. Isbell on the existence of certain permutation groups we pose the problem of determining, for given q and h, the maximum c...

متن کامل

INTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS

In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.

متن کامل

Positive-additive functional equations in non-Archimedean $C^*$-‎algebras

‎Hensel [K‎. ‎Hensel‎, ‎Deutsch‎. ‎Math‎. ‎Verein‎, ‎{6} (1897), ‎83-88.] discovered the $p$-adic number as a‎ ‎number theoretical analogue of power series in complex analysis‎. ‎Fix ‎a prime number $p$‎. ‎for any nonzero rational number $x$‎, ‎there‎ ‎exists a unique integer $n_x inmathbb{Z}$ such that $x = ‎frac{a}{b}p^{n_x}$‎, ‎where $a$ and $b$ are integers not divisible by ‎$p$‎. ‎Then $|x...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 150  شماره 

صفحات  -

تاریخ انتشار 1996